A variational approach to stable principal component pursuit

نویسندگان

  • Aleksandr Y. Aravkin
  • Stephen Becker
  • Volkan Cevher
  • Peder A. Olsen
چکیده

We introduce a new convex formulation for stable principal component pursuit (SPCP) to decompose noisy signals into low-rank and sparse representations. For numerical solutions of our SPCP formulation, we first develop a convex variational framework and then accelerate it with quasi-Newton methods. We show, via synthetic and real data experiments, that our approach offers advantages over the classical SPCP formulations in scalability and practical parameter selection.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Improved Traffic Matrix Decomposition Method with Frequency-Domain Regularization

We propose a novel network traffic matrix decomposition method named Stable Principal Component Pursuit with FrequencyDomain Regularization (SPCP-FDR), which improves the Stable Principal Component Pursuit (SPCP) method by using a frequency-domain noise regularization function. An experiment demonstrates the feasibility of this new decomposition method. key words: Traffic Matrix, Stable Princip...

متن کامل

Baselining Network-Wide Traffic by Time-Frequency Constrained Stable Principal Component Pursuit

In this letter, we develop a novel network-wide traffic analysis methodology, named Stable Principal Component Pursuit with Time-Frequency Constraints (SPCP-TFC), for extracting the baseline of a traffic matrix. Following a refined traffic matrix decomposition model, we present new timefrequency constraints to extend Stable Principal Component Pursuit (SPCP), and design an efficient numerical a...

متن کامل

A General Inertial Proximal Point Method for Mixed Variational Inequality Problem

In this paper, we first propose a general inertial proximal point method for the mixed variational inequality (VI) problem. Based on our knowledge, without stronger assumptions, convergence rate result is not known in the literature for inertial type proximal point methods. Under certain conditions, we are able to establish the global convergence and a o(1/k) convergence rate result (under cert...

متن کامل

Stable Analysis of Compressive Principal Component Pursuit

Compressive principal component pursuit (CPCP) recovers a target matrix that is a superposition of low-complexity structures from a small set of linear measurements. Pervious works mainly focus on the analysis of the existence and uniqueness. In this paper, we address its stability. We prove that the solution to the related convex programming of CPCP gives an estimate that is stable to small en...

متن کامل

Efficient algorithms for robust and stable principal component pursuit problems

Abstract. The problem of recovering a low-rank matrix from a set of observations corrupted with gross sparse error is known as the robust principal component analysis (RPCA) and has many applications in computer vision, image processing and web data ranking. It has been shown that under certain conditions, the solution to the NP-hard RPCA problem can be obtained by solving a convex optimization...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014